Methods and software for analysis of research publications

ABSTRACT

In one aspect, the invention comprises a computer system for searching databases and displaying search results, comprising databases storing information regarding publications and authors comprising author, title, date of publication, cited references, and citing references data; and Internet servers in communication with those databases; wherein at least one of those Internet servers is in communication with and operable to transmit data to a Web browser resident on a user&#39;s computer, and wherein the data is sufficient to enable the browser to display a citation overview page comprising: (a) a list of one or more titles of publications or names of authors, and (b) one or more displayed numerals representing how many publications in one or more specified categories cite to each of the publications, or, for author names, how many publications in one or more specified categories cite to publications on which those names are listed as authors.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No.11/261,018, filed Oct. 27, 2005, which claims the benefit of U.S.Provisional Application No. 60/622,710, filed Oct. 27, 2004. The entirecontents of both applications are incorporated herein by reference.

BACKGROUND & SUMMARY

In one aspect, the present invention comprises a document citationoverview tool (CTO) that allows users to see how often documents fromdifferent resources (particular authors, journals or record baskets)have been cited in a selected year range. CTO fulfills a need in thescientific market for easy to use tools for bibliometric analyses.

On the document citation overview page (see FIG. 1), a two-dimensionaltable is used to display citation counts. There are varieties ofcitation counts provided by this table:

-   -   By selected document and selected year (cell value)    -   By selected document and selected year range (row total)    -   By all selected documents and per selected year (column total)    -   By all selected documents and selected year range (grand total)

Thousands of documents may be analyzed together. Users can select a yearrange, configure the number of documents displayed on each page ifmultiple pages are needed for display, and navigate pages through“previous” and “next” buttons. A citation weight may be displayed thatshows the number of citations (grand total) divided by the number of allselected documents for the selected year range.

Users also may save a document set into a saved basket and access acited-by-result list by clicking a citation count to display allcitations associated with that count. In various embodiments, inaddition to using dimensions of document and year, users can search onother parameters (author names, institutes, journal names, subjects,etc.) in various combinations.

Although those skilled in the art will be able to make and use acitation tool and citation overview pages based on the functionaldescription below, additional technical solutions to technical problemswere required in order to have a citation tool capable of providingsearch results in a short period of time. Users typically are notsatisfied with great results if those results take too long to obtain.Those technical solutions also are described herein.

A strategy that likely would have been used by those familiar with theprior art, would have been to use a naive XQuery approach for thecitation queries.

EXAMPLE

define function classifyCitedReferencesByYear($eid-list as item( )*) asitem( )* { for $eid in $eid-list return <eid id=″{$eid}″>{classifyCitedReferenceByYear($eid)} </eid> } define functionclassifyCitedReferenceByYear($eid as item( )) as item( )* { let$allYears:= data(/ANI-RECORD [BIBLIOGRAPHY/reference/ref-info/refd-itemidlist/itemid[@idtype=“SCP”] = $eid]/ANI-SOURCE/publicationdate/year) let $uniqueYears :=distinct-values($allYears) for $y in $uniqueYears return <classificationtype=″year″ value=″{$y}“ count=″{count(index-of($allYears,$y))}″ /> }<eidList> {classifyCitedReferencesByYear((eids go here)))} </eidList>

But this approach has several drawbacks: (1) the use of distinct-values()requires all values to be in memory simultaneously; (2) complex XPathexpressions require post-filtering of data structures to confirm thatindex hits are correct; and (3) an I/O is required for every referringdocument, to fetch the year data. Clearly, this approach does not scalewell.

Goals of the present invention include: (1) resolve a query entirely outof indexes; (2) minimize index-related disk I/O; and (3) minimizeper-cell computation time.

The preferred solution, described below, is based on a strategy that:(a) uses xdmp:estimate( ) to constrain counting activities to index-onlycomputation; and (b) uses a combination of index techniques to optimizethe caching of the indexes so that steady-state evaluation of a querywill resolve disk-free.

In one aspect, the present invention comprises a computer system forsearching databases and displaying search results, comprising: one ormore databases storing information regarding publications, theinformation comprising author, title, date of publication, citedreferences, and citing references data; and one or more Internet serversin communication with the one or more databases; wherein at least one ofthe one or more Internet servers is in communication with and operableto transmit data to a Web browser resident on a user's computer, andwherein the data is sufficient to enable the browser to display acitation overview page comprising: (a) a list of one or more titles ofpublications, and (b) one or more displayed numerals representing howmany publications of one or more specified categories cite to each ofthe publications.

In various embodiments, in various combinations: (1) one or morespecified categories correspond to publication years; (2) at least oneof the one or more displayed numerals represents a grand total of howmany publications of all specified categories citing to any of thelisted publications; (3) the citation overview page comprises a citationweight display that represents the grand total divided by how manypublications are listed on the citation overview page; (4) the displayednumerals are hyperlinks; and/or (5) the data is sufficient to enable thebrowser to display a cited by result page linked to one of the one ormore displayed numerals and listing publications in a categorycorresponding to the one of the one or more displayed numerals.

In another aspect, the invention comprises a computer system forsearching databases and displaying search results, comprising: one ormore databases storing information regarding publications, theinformation comprising author, title, date of publication, citedreferences, and citing references data; and one or more Internet serversin communication with the one or more databases; wherein at least one ofthe one or more Internet servers is in communication with and operableto transmit data to a Web browser resident on a user's computer, andwherein the data is sufficient to enable the browser to display acitation overview page comprising: (a) a list of one or more names ofauthors, and (b) for each of the names, one or more numeralsrepresenting how many publications of one or more specified types citeto publications on which that name is listed as an author or co-author.

In various embodiments, in various combinations: (1) the one or morespecified categories correspond to publication years; (2) at least oneof the one or more displayed numerals represents a grand total of howmany publications of all specified categories citing to any of thelisted names of authors; (3) the citation overview page comprises acitation weight display that represents the grand total divided by howmany names of authors are listed on the citation overview page; (4) thedisplayed numerals are hyperlinks; (5) the data is sufficient to enablethe browser to display a cited by result page linked to one of the oneor more displayed numerals and listing publications in a categorycorresponding to the one of the one or more displayed numerals; (6) thecitation overview page comprises an exclude author self citations buttonoperable to send a request to the at least one of the one or moreInternet servers for data sufficient to enable the browser to display acitation overview page with excluded author self citations for aselected name of an author; (7) the citation overview page with excludedauthor self citations for a selected name of an author comprises a firstdisplayed numeral representing how many publications in one of thespecified categories cited to publications that list the selected nameas an author; and/or (8) the citation overview page comprises a seconddisplayed numeral representing how many publications in the one of thespecified categories but not listing the name as an author cited topublications that list the name as an author.

In other embodiments: (1) at least one of the one or more databases isan XML-based database; (2) the XML-based database is operable to besearched using XQuery statements that count how many publications in aspecified category cite to a specified publication; (3) at least one ofthe XQuery statements is written as an estimated XPath and unnecessaryXPath steps are eliminated; and (4) at least one of the XQuerystatements is written with one or more predicate indexes and at leastone of the predicate indexes is remapped into memory.

Other aspects and embodiments of the invention will be apparent to thoseskilled in the art after reviewing the drawings, detailed description,and claims provided below.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 depicts a preferred document citation overview page.

FIG. 2 depicts a preferred author names list page.

FIG. 3 depicts a preferred source info page.

FIG. 4 depicts a preferred record basket page.

FIG. 5 depicts a preferred waiting page.

FIG. 6 depicts a preferred error page.

FIG. 7 depicts a preferred result page.

FIG. 8 depicts a preferred printer-friendly page.

FIG. 9 is an activity diagram summarizing preferred processes.

FIG. 10 depicts a preferred author search form page.

FIG. 11 depicts a preferred author search results page.

FIG. 12 depicts a preferred author citation overview page.

FIG. 13 depicts a preferred Exclude Author Self Citations page.

FIG. 14 depicts a preferred citation overview page with excluded authorself citations.

FIG. 15 depicts a preferred My List page.

FIG. 16 depicts a preferred My List document citation overview page.

FIG. 17 depicts a preferred My List document citation overview page witha roll-over tool tip feature.

FIG. 18 depicts components of a preferred system implementing CTO.

FIG. 19 depicts sample test content.

FIGS. 20 & 21 depict exemplary test results.

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS

Various embodiments of the present invention are described herein. Forease of reference, we refer to these embodiments collectively as “CTO.”However, as those skilled in the art will recognize, the inventionitself is not limited to these embodiments or to particular detailsdiscussed herein. The scope of the invention is defined solely by theappended claims as presented and/or subsequently amended and by otherclaims that may be added later.

In one embodiment, CTO is used in conjunction with Scopus, a search toolthat is also described in U.S. Provisional Patent Application No.60/622,710, filed Oct. 27, 2004, and that may be found on the Scopuswebsite at www.scopus.com.

A document citation overview page (described below) preferably can beaccessed from the following locations on the Scopus website (althoughthose skilled in the art will recognize that analogous pages on othersearch cites also work for linking to a document citation overviewpage):

1. From an Author Names List Page (See FIG. 2)

Selecting the checkboxes 210 next to author names and clicking on a“citation overview” button 220 will bring users to the document citationoverview page (see FIG. 1). This page will contain all the documentsfrom the selected authors. The year range is, by default, the last 3years plus the current year.

2. From a Source Info Page (See FIG. 3)

Clicking on a “citation overview” link 310 next to a volume/issue/yearwill bring users to the document citation overview page (see FIG. 1).This page will contain all the documents from this volume/issue/year.The year range is, by default, the last 3 years plus the current year.

3. From a Record Basket Page (See FIG. 4)

Selecting the checkboxes 410 next to documents in a record basket(current or saved) and clicking on a “citation overview” button 420 willbring users to the document citation overview page (see FIG. 1). Thispage will contain all selected documents from that record basket. Theyear range is, by default, the last 3 years plus the current year, butmay be adjusted.

Waiting Page

The citation analysis process is a computationally expensive operationand may be slow. A waiting page (see FIG. 5) may be displayed before theanalysis data is rendered. A stop button 510 is provided on the waitingpage to allow a user to go back to the calling page. If, for example, 60seconds is expected for the typical analysis process to be completed, afixed 60-second progress bar may be shown on the page. If the processtime exceeds a preset time (say, 80 seconds), an error page may bedisplayed (see FIG. 6). A return button 610 on the error page works in amanner similar to the stop button 510 on the waiting page.

Citation Overview Page

Once the citation analysis data is ready, a document citation overviewpage (see FIG. 1) is rendered. Information rendered on this pageincludes a two-dimensional table to display various citation counts(cell value 110, row total 120, column total 130 and grand total 140)associated with these documents. A citation weight 150 may be displayed,under the control of a system configuration variable, which representsthe number of citations (grand total) divided by the number of documents170 for the selected year range 160. In FIG. 1, the citation weight hasa value of 2.58 (grand total of 116 divided by number (45) ofdocuments).

On the document citation overview page, selecting the start year or/andthe end year from the corresponding dropdowns 160 and clicking “Update”button 180 will change the year range on the citation overview table andcause the citation analysis process to rerun against the newly selectedyear range. Selecting a number in the display documents dropdown 190will change the maximum number of documents displayed per page. Clickingon the “previous” or “next” buttons will navigate through multiplepages.

Cited By Result Page

Clicking on a citation count link on the document citation overview pagewill bring users to a cited by result page (see FIG. 7) which lists allcitations associated with that citation count. This result page willhave functionalities that a regular Scopus search result page has, alongwith an information summary 710 for the listed citing documents.

Printer-Friendly Page

Clicking the “print” button 185 on the document citation overview pagewill bring users to a “printer friendly” page (see FIG. 8) that containsonly the citation information in the current page (for the multi-pagecase)—not the whole table. This page also contains a copyright statement810 and a date stamp 820.

Saved Record Basket Page

Clicking on the “save to list” link 195 on the document citationoverview page will save all documents involved in that citation overviewanalysis (across all pages for a multi-page case) into a saved recordbasket (see FIG. 4).

FIG. 9 depicts an activity diagram summarizing the activities describedabove. EIDs are author IDs.

In another embodiment, a user first accesses an Author search form (seeFIG. 10) and types an author's name (in this example, “Brown”). AnAuthor search results page then is displayed (see FIG. 11), listingauthors identified as corresponding to the entered search terms (in thisexample, all authors whose last name is (or begins with) “Brown”).

A user then selects one or more of the listed authors via the checkboxes1110. In this example, the author “Brownlee D. E.” was selected. Alldocuments that cite publications of that author are listed on an authorcitation overview page (see FIG. 12).

A user may click on an “Exclude Author Self Citations” button 1210 tohave publications authored by the selected author (in this example,publications authored by “Brownlee D. E.”) excluded from the citationoverview. If multiple authors were selected at the Author search resultspage (see FIG. 11), then a user may select which of those authors are tohave their self citations excluded (see FIG. 13).

A citation overview page with excluded self citations is then displayed(see FIG. 14). A list 1410 of authors with excluded self citations isdisplayed. The black citation numbers 1420 (larger font) are shown ashyperlinks to search results pages (see FIG. 7). The gray numbers 1430in parentheses are numbers of citations including self citations. Thecolors or other means used to distinguish these two citation counts are,of course, at the discretion of the system administrator.

In another embodiment, a user may access a citation overview page from aMy List page of Scopus (see FIG. 15). The user checks boxes 1510corresponding to documents of interest and then clicks a “citationoverview” button 1520. This causes a My List document citation overviewpage to be displayed (see FIG. 16). Citation data for each of theselected documents is displayed.

FIG. 17 illustrates how a user may mouse over a short document title tohave an expanded description of the title displayed.

As discussed above, a preferred embodiment of CTO is based on a strategythat: (a) uses xdmp:estimate( ) to constrain counting activities toindex-only computation; and (b) uses a combination of index techniquesto optimize the caching of the indexes so that steady-state evaluationof a query will resolve disk-free. Constraints comprised: (a) oneabstract per fragment and one fragment per abstract; and (b) bewarepotential double-counting of obsolete abstracts along with theirupdates.

xdmp:estimate( )is a Mark Logic function. Mark Logic's XML-based serversand services are well-known to those skilled in the art. See the websiteMarkLogic.com, the contents of which are incorporated herein byreference for describing Mark Logic technology. That technology is notpart of the claimed invention, but understanding of that technologylends context to certain aspects of the invention.

The desired optimization is based on reducing a query to its mostelemental form and then optimizing in several steps. For each cell, weneed to evaluate an XQuery expression of the following form:

xdmp:estimate(items published in year N that reference item with eid E)

The following is a representative XQuery statement (similar to SQL) usedby CTO.

xdmp:estimate( //item [.//year = $column-year] [.//reference-id-scp =$eid]

This code counts how many documents reference the current document for agiven year. This is done by the following steps:

1) Find those documents that contain an element of reference-id-scpequal to the “eid” for the current document.

2) Within the documents selected from above, count those documents thatcontain an element of year equal to a given year value (e.g., 2000).

The first optimization step comprises writing the query as an estimatedXPath:

xdmp:estimate( /xocs:doc/xocs:item/item[bibrecord/head/source/publicationdate/year = $column-year][bibrecord/tail/reference/ref-info/refd-itemidlist/ itemid[@idtype =“SCP”] = $eid] )

Next, we eliminate needless XPath steps to obtain the query:

xdmp:estimate( //item [.//year = $column-year][.//reference//itemid[@idtype = “SCP”] = $eid]

Observe that: (a) the <year> element is uniquely used; (b)<itemid>occurs in both head and tail; and (c) evaluation of the second predicateis “unreliable” along two dimensions: reference//itemid anditemid[@attribute=value]=value.

The third optimization step comprises remapping the second predicate (bycreating a new XML element in the Scopus abstracts) to achievereliability:

xdmp:estimate( //item [.//year = $column-year] [.//reference-id-scp =$eid]

Observe that: (a) now we're down to three index intersections per cellnode; (b)//item index will be cached after the first cell; (c)[.//year=$column-year] index will be cached after the first row; and (d)[.//reference-id-scp=$eid] index will be fetched on a per row basis.

A “range index” is a Mark Logic specific capability, similar to indexescreated in general for most relational databases (such as for Oracle).However, by leveraging a range index Mark Logic brings this entire indexinto memory when the Mark Logic server starts. In the above example, arange index would have been created for the eid. The Mark Logic serverthen uses a base operating system functionality (called memory maps) toresolve the lookups from the range index contained in memory. Althoughnot essential to CTO, it is important that the index is brought intomemory, since this will eliminate nearly all I/O processing for a query.By eliminating virtually all of the I/O (and keeping the indexes inmemory) we are able to achieve high-speed performance for CTO.

Mark Logic's XML-based servers and services are well-known to thoseskilled in the art. See the website MarkLogic.com, the contents of whichare incorporated herein by reference for describing Mark Logictechnology. That technology is not part of the claimed invention, butunderstanding of that technology lends context to certain aspects of theinvention.

A fourth preferred optimization step comprises cache optimization bymemory mapping the range index second predicate:

xdmp:estimate(   //item     [.//year = $column-year]    [.//reference-id-scp = $eid]

Observe that all three indexes are now cached, and that only a smallincremental cost is involved in sorting the memory mapped range indexinto document order prior to intersection.

Consideration of index intersections:

xdmp:estimate( Index size //item 60,000,000 [.//year = $column-year]2,400,000 [.//reference-id-scp = $eid] 30indicates that performance is dominated by intersection with lengthyindexes. Also, note that range indexes require sorting beforeintersection.

To ameliorate these problems, a fifth optimization step (or sub-stepsthereof) may be used:

Index Size (1) Eliminate the dummy records: //reference 11,000,000[.//year = $column-year] 2,400,000 [.//reference-id-scp = $eid] 30 (2)Eliminate the core records without references: //reference 11,000,000[.//citation-year = $column-year] 900,000 [.//reference-id-scp = $eid]30 (3) Eliminate the need to consider the core records at all://core-1997 900,000 [.//reference-id-scp = $eid] 30

Test Strategy: The actual data set is irrelevant to accurate modeling,since no I/O of actual items needs to be performed during queryevaluation. Test approach: (a) construct full scale “simulated” datasetswith matching (1:1) indexes for index terms used by CTO query; (b)benchmark full-flight query resolution against simulated datasets; and(3) consider impact of deltas in hardware setup between variouslocations.

Sample Test Content—see FIG. 19.

Test Assumptions

Basic assumptions: (a) 30M dummy records @ 1K each; (b) 18.5M corerecords without references @ 9K each; and (c) 11M core records withreferences @ 100K each. Also: 30 references per record average (slightlyhigher than 26/27)—implemented as though records have between 0 and 60references. Distribution of records over years: assume 80% of recordscome from a 10 year span, and assume maximum of 8% of core records in asingle year. Finally assume itemid[@idtype=“SCP”] element values are32-bit positive integers.

Test Results—see FIGS. 20 and 21.

The tests assume 29,000,000 total records (Scopus abstracts) uniformlydistributed through 10 forests across 2 dual CPU Solaris systems(SunFire v240s), separate single query evaluation server, all serversCIS 2.2-prealpha. Of these 29,000,000 records, 11,000,000 recordscontain reference information.

Below, a typical query will consist of the calculation of 100 cells. Acell would be equal the cross-section of 1 year value (e.g., 1996) andall of the references for a specified document for that given year.

The following query maps to the fourth optimization step:

xdmp:estimate(//item[.///year=$year][.//reference-id-scp=$eid])

Query time (95% of queries): 280 ms; per cell: 2.8 ms. This query hasbeen used in production.

The following query maps to the fifth optimization step, part 1(eliminate the dummy records).

xdmp:estimate(//references[.//year=$year][.//reference-id-scp=$eid])

Query time (95% of queries): 187 ms; per cell: 1.87 ms.

The following query maps to the fifth optimization, part 3 (eliminatethe need to consider core records).

xdmp:estimate(//core-1997[.//reference-id-scp=$eid])

Query time (95% of queries): 140 ms; per cell: 1.4 ms.

The “naïve” prior art query (see Background & Summary discussion above)would not even run against a corpus of documents of this size. This islargely due to the number of physical I/Os that would have been requiredwhen resolving the prior art query. In essence, one I/O would have beenrequired for nearly every document (containing references) in the corpus(in this case, nearly 11 million). Assuming 10 ms per physical I/O, andeach of the 10 forests distributed on a separate disk, this would haveled to the following approximated minimum query resolution time and percell calculation times.

Query Time: 11,000 s (or approximately 180 minutes); per cell: 110 s (orapproximately 1.8 minutes).

Clearly, the optimized query is significantly faster than the prior artquery. Even when only the fourth optimization step is used, the searchtime per cell is reduced by (110 s−0.0028 s)/110 s=99.9975%. Put anotherway, the prior art query approach takes almost 40,000 times as long asthe new approach (using the fourth optimization step).

Further speed improvement may be obtained using the fifth optimizationstep (or parts thereof). However, implementation of that step mayrequire adding elements to the data, and this may be undesirable in somecircumstances. The system can achieve consistent performance regardlessof query type (and without the need to add additional elements to thedata) without implementing the fifth step.

While particular elements, embodiments, and applications of the presentinvention have been shown and described, it should be understood thatthe invention is not limited thereto, since modifications may be made bythose skilled in the art, particularly in light of the foregoingteaching. The appended claims are intended to cover all suchmodifications that come within the spirit and scope of the invention.Although multiple embodiments are described herein, those embodimentsare not necessarily distinct—features may be shared across embodiments.

1. A method comprising: receiving a query for citation information;writing an XQuery statement based on said query, as an estimated XPath;removing needless XPath steps from said XQuery statement written as anestimated XPath, said removal of needless XPath steps resulting in atleast one predicate being unreliable along two dimensions; remappingsaid at least one unreliable predicate to achieve reliability; sendingat least one predicate index associated with said XQuery statement tomemory; memory mapping said at least one predicate index; and resolving,via a computer, said query entirely out of indexes, said indexesincluding said at least one predicate index.
 2. The method of claim 1,wherein said citation information comprises the number of times apublication was cited.
 3. The method of claim 1, wherein said citationinformation is resolved from a database containing publicationinformation.
 4. The method of claim 3, wherein said database is anXML-based database.
 5. The method of claim 2, wherein said citationinformation further comprises an author name.
 6. The method of claim 2,wherein said citation information further comprises a publication title.7. The method of claim 2, wherein said citation information furthercomprises a journal title.
 8. The method of claim 2, wherein saidcitation information further comprises a year of publication.
 9. Themethod of claim 2, wherein said citation information further comprises arelated keyword.
 10. The method of claim 5, wherein said citationinformation further comprises an institute associated with at least oneauthor name.
 11. A system comprising: a server for receiving a query andtransmitting data to a web browser, wherein said data comprises citationinformation; a processor, coupled to said server, for obtaining citationinformation using at least one XQuery statement based on said query,wherein at least one of said at least one XQuery statement is written asan estimated XPath with needless XPath steps removed, said removal ofneedless XPath steps resulting in at least one predicate beingunreliable along two dimensions; said processor being further forremapping said at least one unreliable predicate to achieve reliability;memory for storing at least one predicate index associated with said atleast one XQuery statement, wherein said at least one predicate index isstored in said memory and is memory mapped; and said processor beingfurther for resolving said query entirely out of indexes, said indexesincluding said at least one predicate index.
 12. The system of claim 11,wherein said citation information comprises the number of times apublication was cited.
 13. The system of claim 11, wherein said citationinformation is resolved from a database containing publicationinformation.
 14. The system of claim 13, wherein said database is anXML-based database.
 15. The system of claim 12, wherein said citationinformation further comprises an author name.
 16. The system of claim12, wherein said citation information further comprises a publicationtitle.
 17. The system of claim 12, wherein said citation informationfurther comprises a journal title.
 18. The system of claim 12, whereinsaid citation information further comprises a year of publication. 19.The system of claim 12, wherein said citation information furthercomprises a related keyword.
 20. The system of claim 15, wherein saidcitation information further comprises an institute associated with atleast one author name.